//#define _CRT_SECURE_NO_WARNINGS 1
//
//#include <vector>
//#include <iostream>
//using namespace std;
//
//class Solution {
//public:
//    int singleNumber(vector<int>& nums) {
//        int findnum = 0;
//        for (auto e : nums)
//        {
//            findnum ^= e;
//        }
//        return findnum;
//    }
//};
//
//class Solution {
//public:
//    vector<vector<int>> generate(int numRows)
//    {
//        vector<vector<int>> vv;
//        vv.resize(numRows);
//        for (int i = 0; i < vv.size(); i++)
//        {
//            vv[i].resize(i + 1, 0);
//            vv[i][0] = 1;
//            vv[i][i] = 1;
//        }
//        for (int i = 0; i < vv.size(); i++)
//        {
//
//            for (int j = 0; j < i; j++)
//            {
//                if (vv[i][j] == 0)
//                {
//                    vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];
//                }
//            }
//        }
//        return vv;
//    }
//};